Knowledge Compilation of Logic Programs Using Approximation Fixpoint Theory published in Theory and Practice of Logic Programming BART BOGAERTS and GUY VAN DEN BROECK

نویسندگان

  • BART BOGAERTS
  • GUY VAN DEN BROECK
چکیده

Appendix A Figures This appendix contains some figures associated with the gear wheels example (Example 4.13). The first figure contains a circuit representation of the parametrised well-founded model of logic program P w from Example 4.13. turns1(0) turns2(0) turns1(1) turns2(1) Th(Aw) button1(0) button2(0) f f f f f f ∨ ∧ ∧ ¬ ¬ ∨ ∧ ∧ ¬ ¬ f f ∨ ∨ turns1(0) ⇔ turns2(0) ⇔ turns1(1) ⇔ turns2(1) ⇔ ∧ Fig. A 1. A circuit representation of the gear wheel theory Th(Aw). The next figure contains a circuit representation of the parametrised well-founded model of the following logic program P w,2 that represent the gear wheel example

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knowledge compilation of logic programs using approximation fixpoint theory

Recent advances in knowledge compilation introduced techniques to compile positive logic programs into propositional logic, essentially exploiting the constructive nature of the least fixpoint computation. This approach has several advantages over existing approaches: it maintains logical equivalence, does not require (expensive) loop-breaking preprocessing or the introduction of auxiliary vari...

متن کامل

C-Log: A Logic of Causality

Cause-effect relations are an important part of human knowledge. In real life, humans often reason about complex causes linked to complex effects. By comparison, existing formalisms for representing knowledge about causal relations are quite limited in the kind of specifications of causes and effects they allow. In this paper, we present the new language C-Log, which offers a significantly more...

متن کامل

Anytime Inference in Probabilistic Logic Programs with Tp-Compilation

Existing techniques for inference in probabilistic logic programs are sequential: they first compute the relevant propositional formula for the query of interest, then compile it into a tractable target representation and finally, perform weighted model counting on the resulting representation. We propose TP -compilation, a new inference technique based on forward reasoning. TP -compilation pro...

متن کامل

Partial Grounded Fixpoints

Approximation fixpoint theory (AFT) is an algebraical study of fixpoints of lattice operators. Recently, AFT was extended with the notion of a grounded fixpoint. This type of fixpoint formalises common intuitions from various application domains of AFT, including logic programming, default logic, autoepistemic logic and abstract argumentation frameworks. The study of groundedness was limited to...

متن کامل

TP-Compilation for inference in probabilistic logic programs

We propose TP-compilation, a new inference technique for probabilistic logic programs that is based on forward reasoning. TP-compilation proceeds incrementally in that it interleaves the knowledge compilation step for weighted model counting with forward reasoning on the logic program. This leads to a novel anytime algorithm that provides hard bounds on the inferred probabilities. The main diff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015